package hot_100;

/**
 * @author: Darven
 * @createTime: 2025-09-28  00:09
 * @description: TODO
 */
public class P48 {
    public void rotate(int[][] matrix) {
        int n=matrix.length;
        // 水平转换
        for(int i=0;i<n/2;i++){
            for(int j=0;j<n;j++){
                int temp=matrix[i][j];
                matrix[i][j]=matrix[n-i-1][j];
                matrix[n-i-1][j]=temp;
            }
        }
        // 主对角线
        for (int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                int temp=matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=temp;
            }
        }
    }
}
